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ABSTRACT. A lattice is called periodic extreme if it cannot locally be modified 
to yield a better periodic sphere packing. It is called strict periodic extreme if its 
sphere packing density is an isolated local optimum among periodic point sets. 
In this note we show that a lattice is periodic extreme if and only if it is extreme, 
that is, locally optimal among lattices. Moreover, we show that a lattice is strict 
periodic extreme if and only if it is extreme and non-floating. 



1. Introduction 

The sphere packing problem asks for a non-overlapping arrangement of equally 
sized spheres, such that the fraction of space covered by spheres is maximized. In 
dimension d equal to 2 and 3 optimal arrangements of spheres are given by lattices, 
that is, by discrete subgroups of W 1 (see [Hal05]). Optimal lattice sphere packings 
are known in dimensions d < 8 and d = 24 (see HCS991I and IICK0910 . Although 
it seems highly likely, it is open whether or not non-lattice sphere packings with 
higher density exit for some d > 4. All of the best known sphere packings so 
far are either given by lattices or periodic point sets, that is, by a finite union of 
translates of a lattice. These point sets are known to have densities that at least 
comes arbitrarily close to the density of best possible arrangements. 

A natural idea to obtain good periodic sphere packings is to "locally improve" 
the best known lattice arrangements. Extending results in MSchlOll . we show in 
this note that a local improvement is not possible for locally optimal lattice sphere 
packings (extreme lattices). We show that extreme lattices yield even strict local 
sphere packing optima among periodic packings if they are non-floating. These 
packings do not allow simultaneous movements of spheres (of some sublattice) 
without overlappings. 

The paper is organized as follows. In Section[2]we briefly recall some necessary 
terminology and results from MSchlOl . We then extend these results In Section [3] 

2. A PARAMETER SPACE FOR PERIODIC SETS 

An m-periodic set in R d is the union of m translates of a lattice L (a full rank 
discrete sube roup of R d ): 



A> = {J(t> + L), 



i=l 
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with translation vectors t\ € M. d , i = 1, . . . , m. The periodic set A' is a linear 
image A' = AAt of a standard periodic set 



A t = |J (ti + 



i=i 

Here, ^4 € GL^QR) satisfies in particular L = AZ d . Since we are only interested in 
properties of periodic sets up to isometries, we encode A' by the positive definite 
matrix Q = A 1 A, together with the m translation vectors ti, ... , t m . Moreover, 
without loss of generality we may assume t m = 0. 

We identify the C^ 1 ) -dimensional Euclidian vector space S d of symmetric dxd 
matrices with the space of quadratic forms in d variables. The convex cone S d of 
positive definite matrices is identified with the space of positive definite quadratic 
forms (PQFs). For m-periodic point sets up to isometries we therefore consider 
the parameter space 

= S d xR dx ^ m ~ 1 \ 

For an extended discussion of this space and its symmetries we refer to HSchlOll 
and HCSlli Elements of S>™ are referred to as periodic forms . Note that a given 
m-periodic set has infinitely many representations by periodic forms, as we may 
not only choose different m (and therefore lattices L), but we may also vary the 
basis A for the underlying lattice L. 

The space is contained in the Euclidean space 

gd,m gd ^ jj^dx(m— 1) 

with inner product (•, •}, defined for X = (Q, t) and X' = (Q', t') by 

m— 1 

(X,X') = (Q,Q') + Y / t%- 

Here we use the usual inner product (A, B) = trace(AS) on S d . 

The generalized arithmetical minimum of a periodic form X = (Q,t) £ S^™ 
is given by 

ApT) = mm{Q[ti - tj - v] : 1 < i, j < m and v € Z d , with v ^ Oif i = j}. 

It corresponds to the squared minimum distance among points of a periodic set 
represented by X. The set Min X of representations of the minimum is the set of 
all w = ti — tj — v attaining X(X). The sphere packing density of a periodic 
form X = (Q,t) and a corresponding m-periodic point set is 

Definition 2.1. A periodic form X = (Q,t) E S^™ (and a corresponding peri- 
odic set represented by X) is called m-extreme if it attains a local maximum of 5 
within <S^'™. X is called isolated m-extreme, if any sufficiently small change pre- 
serving \{X), necessarily lowers 5{X). 
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For the study of m-extreme periodic forms in S>™ we consider the (general- 
ized) Ryshkov set 

K m = {l£ : X(X) > l} . 

Its boundary contains the periodic forms with generalized arithmetical minimum 
equal to 1. This boundary is given by the linear inequalities 

p v (X) :=Q[v] = (X,(vv\0)) > 1 

for v G 7L d \ {0}, and by the degree 3 polynomial inequalities 

Pi,j,v(X) := Q[ti - tj - v] > 1, 

for i,j G {1, . . . , m} with i ^ j and v G Our necessary and sufficient 
conditions of local sphere packing optimality rely on a local linear approximation, 
based on the gradients 

(2.1) (gradp i>jjV )(X) = (ww 1 , 0, . . . , 0,2Qw, 0, . . . , 0, -2Qw, 0, . . . , 0). 

Here, w abbreviates tj — tj — v and the gradient should be understood as a vector 
in S d ' m = S d x R dx ( m ~ 1 ) having an "5 d -component" ww l and a "translational- 
component" containing the zero- vector in all but the ith and jth column. Because 
of the symmetry Vi,j,v = Pj,i,-v we ma Y restrict our attention to polynomials with 
i i < j- If j = Tn, the jth column is omitted and if i = j the corresponding column 
is 0. 

The following definitions and the subsequent theorem from [SchlO] generalize 
corresponding classical notions for lattices (see MMar031 . [Sch09]). 

Definition 2.2. A periodic form X = (Q,t) G 5^'™ (and a corresponding periodic 
set represented by X) is m-perfect if the generalized Voronoi domain 

V(X) = cone{(gradpjj i „)(X) : t j — tj - v G MinX for some v G Z d } 

is full dimensional, that is, if dim V(X) = dimS d ' m = + (m - l)d. 

A periodic form X = (Q,t) G 5^'™ (and a corresponding periodic set repre- 
sented by X) is m-eutactic if (Q^ 1 , 0) is contained in the relative interior relint V(X) 
ofV(X). 

Theorem 2.3. If a periodic form X G <S^'™ is m-perfect and m-eutactic, then X 
is isolated m-extreme. 

3. Characterizing strict periodic extreme sets 

In this section we derive characterizations of strict and weak local optimality of 
lattices among periodic sets that are independent of m and the concrete realization 
as a periodic form. 

Definition 3.1. A periodic point set is (strict) periodic extreme if it is (isolated) 
m-extreme for all possible representations X G 5^'™. 

The following characterization of periodic extreme lattices is a strengthening of 
Theorem 10 in IISchlOL 



4 



ACHILL SCHURMANN 



Theorem 3.2. A lattice is periodic extreme if and only if it is extreme. 

For the characterization of strict periodic extreme lattices we use the following 
definition, which goes back to Conway and Sloane (see (CS95]). 

Definition 3.3. A periodic point set is called floating if there exists a representation 

m 

A=\J(ti + L) 

i=i 

with a lattice L such that it is possible to continuously move a strict subset of the 
m translates of L, without lowering the minimum distance among elements in A. 

Theorem 3.4. A lattice is strict periodic extreme if and only if it is extreme and 
non-floating. 

Our proofs of these theorems rely on the following lemma, which is a strength- 
ening of Lemma 9 in BSchlOl . 

Lemma 3.5. Any representation A G S>™ of a eutactic lattice (respectively PQF) 
is m-eutactic. 

Proof. Let Q G <S> be eutactic, that is 

(3.1) Q- 1 = a * xxt 

ccGMinQ 

for some choice of a x > 0. 

Let A = (Q x ,t x ) G Sy™ be some representation of Q, e.g. with m > 1. For 
a fixed w G Min X we define an abstract graph, whose vertices are the indices in 
{1, . . . , m}. Two vertices i and j are connected by an edge whenever there is some 
v G 7L d such that w = tf — t x — v. This graph is a disjoint union of cycles (see 
the proof of Lemma 9 in MSchlOl for details). So w induces a partition . . . , !&) 
of {1, . . . , m}. Let / be an index set of this partition (containing the indices of a 
fixed cycle of the defined graph). Summing over all triples (i,j,v) with i,j G / 
and v G Z d such that w = tf - tf - v G Min X, we find (using (f27Tb ): 

(gradp^XA) = 2|/|(W,0). 

(j,j,u)€/ 2 xZ d 

with v=t x -t^ - w 

» J 

The factor 2 comes from the symmetry gradpjj^ = gradpj j _„. Summation over 
all index sets / of the partition yields 

(3.2) (gradp M> )(A) = 2m(W,0). 

(ij»E{l,...,m) 2 xZ <! 

with v=tX -t x -in 

» J 

Each w G Min X corresponds to a unique x G Min Q. We set a w = a x with 
a x from the eutaxy condition (13 - lb - Multiplying (13.21 ) by a w /2m and summing 
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over all w £ Min X yields 

(Q-\0) = Yl (a w /2m)(gra,dp id , v )(X). 

■wGMinX,(i,j, v)£{l,.. -,m} 2 xZ d 

with v=t x -t x 

* J 

Thus X is m-eutactic. □ 

Proof of Theorem [O] We can give a proof that is almost identical to the proof of 
Theorem 10 in liSchlOI . This Theorem states that a strongly eutactic and perfect 
lattice is periodic extreme. By Lemma [331 we can substitute "strongly eutactic" 
in its proof by "eutactic". Eutactic and perfect lattices, however, are precisely the 
extreme lattices by a classical characterization of Voronoi [Vor07 ]. Thus we obtain 
that extreme lattices are periodic extreme. The opposite implication follows from 
the definition. □ 

Proof of Theorem We first translate Definition 13 . 3 1 into the parameter space of 
periodic forms: X £ S>™ is called floating if there exists a purely translational 
change N = (0, t N ) / with X(X + eN) > X(X) for e on some intervall [0, e ] 
with eo > 0. 

If a lattice (or PQF) is strict periodic extreme it is clearly extreme and non- 
floating. We therefore consider an extreme lattice, respectively a PQF Q £ 5> 
which is non-floating, meaning it has no representation as a periodic form X £ 
Sy™ that is floating. Let X = (Q x ,t x ) £ «S>™ be a representation of Q. As 
extreme PQFs Q are in particular eutactic, we find by Lemma 13.51 that X is m- 
eutactic for any possible choice of m. If X is also m-perfect in each case, we 
know by Theorem 12.31 that X is also m-extreme for any possible choice of m. 
Hence, Q would be strict periodic extreme. 

So let us therefore assume that X is not m-perfect. By definition, the generalized 
Voronoi domain V(X) is not full dimensional in this case. As explained in HSchlOl 
Section 5], the assumption that X is m-eutactic implies that the only possible local 
changes N £ S d,m of X that do not lower A are of the form 

(3.3) N = (Q N ,t N ) £ V(X)- 1 with N^O. 

By choosing N in V(X) ± we in particular find 

(N, (gTad Pi , j , v )(X))=0 

for all triples v) with w = tf —t x —v € Min X. Using equation (I3.2I ). which 
we obtained in the proof of Lemma [331 we get (N, (ww 1 , 0)} = Q N [w] = for 
every fixed w £ Min X. As Q is perfect, the set 

[ww l : w £ MinX] 

has full rank , implying Q N = 0. So N represents a purely translational 
change. By the assumption that Q is non-floating this is only possible for N = 0, 
contradicting the choice of N in (13.3I ). □ 
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